По версии отца Эми из книги «Эми-моя дочь» он утверждает, что ключевую строчку Эми придумала за несколько лет до той прогулки с Марком Ромсоном и ждала удобного случая использовать её в композиции. В октябре 2006 года «Rehab» издана 1-м синглом альбома «Back to Black»
—В случае с «реабилитацией»: я шла по улице с Марком Ромсоном, продюсером моего последнего альбома, и я просто громко напела хук. На самом деле, это было довольно глупо. Я спела целую строчку, точно так, как она предстала в записи. Марк засмеялся и спросил: «Кто это написал?». Ведь, ему понравилось. Я сказала, что только что всё придумала. Он сказал, что у него есть идея сделать из этого песню. Он уговорил меня, на что ушло минут 5. И это было совсем не трудно. Она о том, что от меня хотела моя прежняя управляющая компания.